Small Filling Sets of Curves on a Surface
نویسندگان
چکیده
Consider a set of simple closed curves on a surface of genus g which fill the surface and which pairwise intersect at most once. We show that the asymptotic growth rate of the smallest number in such a set is 2 √ g as g → ∞. More generally, we give a precise asymptotic for filling sets of curves which pairwise intersect at most K ≥ 1 times. We then bound from below the cardinality of a filling set of systoles by g log(g) . The topological condition that a set of curves pairwise intersect at most once is thus quite far from the geometric condition that a set of curves can arise as systoles.
منابع مشابه
Ab initio study of the second virial coefficient protein — protein on the basis of intermolecular potential energy surface
Intermolecular potential energy surface (IPS) for protein — protein has been examined using RHF, DFT-B3LYPand MP2 levels of theory with 6-31G, 6-31G* basis sets. A number of basis sets were used in order to evaluatethe basis set effects, at all three levels of theory, basis sets has significant effects on the calculated potentialenergy curves (including position, depth and width of the potentia...
متن کاملThe Euclidean Traveling Salesman Problem and a Space-filling Curve
We elucidate the relationship between space-llling curves and the Euclidean Traveling 2 Salesman Problem (TSP) by reference to a particular space-lling curve whose scaling behaviour is strongly related to the conjectured scaling behaviour of the optimal TSP tour. We suggest that space-lling curves can be used to generate testbed TSPs: sets of points which in the limit cover a planar surface and...
متن کاملClustering Microarray Data with Space Filling Curves
We introduce a new clustering method for DNA microarray data that is based on space filling curves and wavelet denoising. The proposed method is much faster than the established fuzzy c-means clustering because clustering occurs in one dimension and it clusters cells that contain data, instead of data themselves. Moreover, preliminary evaluation results on data sets from Small Round Blue-Cell t...
متن کاملKinetics analysis of electrophoretic deposition using small signal and large signal modeling, Case study: Nano-Mullite suspension
Having sufficient and accurate understanding about kinetics of phenomena, could be an important reason for further technological progresses. Finding a white-box mathematical model for weight vs. time curves of Electrophoretic Deposition (EPD) using large and small signal analysis has been studied thoroughly in the present investigation. Weight-Time curves of nano-Mullite suspension have been tr...
متن کاملMODELING SURFACE TENSION AND WALL ADHESION IN MOLD FILLING PROCESS
Abstract: In this study an algorithm for mold-filling simulation with consideration of surface tension has been developed based on a SOLA VOF scheme. As the governing equations, the Navier-Stokes equations for incompressible and laminar flows were used. We proposed a way of considering surface tension in mold-filling simulation. The proposed scheme for surface tension was based on the conti...
متن کامل